Video Staging : A Proxy - Server - Based Approach toEnd - to - End Video Delivery over Wide

| Real-time distribution of stored video over wide-area networks is a crucial component of many emerging distributed multimedia applications. The heterogeneity in the underlying network environments is an important factor that must be taken into consideration when designing an end-to-end video delivery system. In this paper, we present a novel approach to the problem of end-to-end video delivery over wide-area networks using proxy servers situated between local-area networks (LANs) and a backbone wide-area network (WAN). A major objective of our approach is to reduce the backbone WAN bandwidth requirement. Towards this end, we develop an eeective video delivery technique called video staging via intelligent utilization of the disk bandwidth and storage space available at proxy servers. Using this video staging technique , only part of a video stream is retrieved directly from the central video server across the backbone WAN whereas the rest of the video stream is delivered to users locally from proxy servers attached to the LANs. In this manner, the WAN bandwidth requirement can be signiicantly reduced , particularly when a large number of users from the same LAN access the video data. We design several video staging methods and evaluate their eeectiveness in trading the disk bandwidth of a proxy server for the backbone WAN bandwidth. We also develop two heuristic algorithms to solve the problem of designing a multiple video staging scheme for a proxy server with a given video access pro-le of a LAN. Our results demonstrate that the proposed proxy-server-based approach provides an eeective and scal-able solution to the problem of the end-to-end video delivery over wide-area networks.